Ultraproducts of Admissible Models for Quantified Modal Logic

نویسنده

  • Robert Goldblatt
چکیده

Admissible models for quantified modal logic have a restriction on which sets of worlds are admissible as propositions. They give an actualist interpretation of quantifiers that leads to very general completeness results: for any propositional modal logic S there is a quantificational proof system QS that is complete for validity in models whose algebra of admissible propositions validates S. In this paper we construct ultraproducts of admissible models and use them to derive compactness theorems that combine with completeness to yield strong completeness: any QS-consistent set of formulas is satisfiable in a model whose admissible propositions validate S. The Barcan Formula is analysed separately and shown to axiomatise certain logics that are strongly complete over admissible models in which the quantifiers are given their standard Kripkean interpretation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A General Semantics for Quantified Modal Logic

In [9] we developed a semantics for quantified relevant logic that uses general frames. In this paper, we adapt that model theory to treat quantified modal logics, giving a complete semantics to the quantified extensions, both with and without the Barcan formula, of every propositional modal logic S. If S is canonical our models are based on propositional frames that validate S. We employ frame...

متن کامل

Ultraproducts and possible worlds semantics in institutions

We develop possible worlds (Kripke) semantics at the categorical abstract model theoretic level provided by the so-called ‘institutions’. Our general abstract modal logic framework provides a method for systematic Kripke semantics extensions of logical systems from computing science and logic. We also extend the institution-independent method of ultraproducts of [R. Diaconescu, Institution-inde...

متن کامل

The Semantics of Modal Predicate Logic I. Counterpart-Frames

We introduce a new semantics for modal predicate logic, with respect to which a rich class of first-order modal logics is complete, namely all normal first-order modal logics that are extensions of free quantified K. This logic is defined by combining positive free logic with equality PFL . = and the propositional modal logic K. We then uniformly construct—for each modal predicate logic L—a can...

متن کامل

On the Complexity of Modal Axiomatisations over Many-dimensional Structures

We show that all the complexities of a possible axiomatisation of S5, the n-modal logic of products of n equivalence frames, are already present in any axiomatisation of Kn. Then in particular, we show that if 3 ≤ n < ω then, for any set L of n-modal formulas between Kn and S5, the class of all frames for L is not closed under ultraproducts and is therefore not elementary. So any modal axiomati...

متن کامل

A Resolution Method for Quantified Modal Logics of Knowledge and Belief

B-resolution is a sound and complete resolution rule for quantified modal logics of knowledge and belief with a standard Kripke semantics. It differs from ordinary first-order binary resolution in that it can have an arbitrary (but finite) number of inputs, is not necessarily effective, and does not have a most general unifier covering every instance of an application. These properties present ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015